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Description 

The present invention relates to a data processing 
integrated circuit including a random number generator. 

Many integrated circuits such as single-chip micro- 
computers require built-in random number generators 
for purposes such as coding and decoding data. In many 
cases very large random numbers are required, compris- 
ing many digits or bits, which must be assembled from 
a series of successively generated random numbers. A 
random number generator should therefore be capable 
of generating successive random numbers quickly, but 
it should not require extensive circuitry, since space in 
an integrated circuit is limited. 

One prior-art random number generator comprises 
an arithmetic unit that repetitively performs certain arith- 
metic operations, the results of which are kept in a dec- 
imal counter. Random numbers are requested by key in- 
put by a human operator. When such input occurs, the 
arithmetic operations are halted and the current counter 
contents are output as a random number. This random 
number generator, however, requires extensive counter 
and arithmetic circuitry, and needs several seconds to 
generate a random number with a large number of digits. 

Another prior-art random number generator uses 
logic gates and an M-series pseudo-random number 
generator, for example, to generate a group of clock puls- 
es with differing pulse counts. The clock pulses are 
counted by a counter, and the counter output is used as 
a pseudo-random number. This random number gener- 
ator, however, also requires extensive circuitry and can- 
not generate random numbers at a rapid rate. 

Yet another prior-art random number generator uses 
a plurality of small -capacity read-only memories from 
which data are read at independent cycles, and gener- 
ates longperiod pseudo-random numbers by performing 
arithmetic operations on the data readf rom the read-only 
memories. This random number generator, however, is 
limited in speed by the time needed for performing the 
arithmetic operations, and requires extensive memory 
circuitry if it is to generate large random numbers. 

A further random number generator, wherein num- 
bers from two pseudo-random number generators are 
combined to produce an output random number, is 
known from "IBM Technical Disclosure Bulletin", Vol. 28, 
No. 6, November 1985. 

Also, JP-A-61-163435 discloses a random number 
generator comprising a counter and a RAM. When a ran- 
dom number is requested, the current value of the coun- 
ter is stored in the RAM and an arithmetic unit either 
reads the stored low order bits or reads and transposes 
the stored high and low order bits, depending on the size 
of the random number required. 

An object of the present invention is accordingly to 
generate successive random numbers quickly, 

Another object is to generate random numbers with 
simple circuitry. 

According to the present invention, there is provided 



a data processing integrated circuit comprising data 
processing circuitry including a system bus and asystem 
clock, and a random number generator, wherein the ran- 
dom number generator comprises oscillator means ar- 

5 ranged toproduceclock pulse signals independent of the 
system clock, a plurality of counters arranged to gener- 
ate numbers by counting the clock pulse signals and 
read out means responsive to a read signal from the 
processing circuitry to apply the counter contents directly 

10 to the system bus. 

Preferably, the oscillator means comprises a plural- 
ity of independent oscillators. 

Preferably, the random number generator further 
comprises an AND gate, connected between said oscil- 

15 lator means and said counter for gating the said clock 
pulse signals in response to the read signal, and a 
read-out control circuit disposed in each of the counters 
for outputting the contents of the respective counters in 
response to the read signal. 

20 Preferably, the integrated circuit includes read-out 
means for causing the counters to stop counting while 
their contents are applied to the system bus. 

Embodiments of the present invention will now be 
described, by way of example, with reference to the ac- 

25 companying drawings, in which: 

Fig. 1 is a schematic diagram illustrating a novel ran- 
dom number generator; 

Fig. 2 is a timing chart illustrating the operation of 
30 the random number generator in Fig. 1; and 

Fig. 3 is a schematic diagram illustrating another 
novel random number generator. 

Two random number generators embodying the 

35 present invention will be described with reference to 
Figs. 1 and 3. Both random number generators are 
shown as delivering 16-bit random numbers to a system 
bus in an integrated circuit such as a single-chip micro- 
computer, of which most part of the random number gen- 

40 erator is a component. The integrated circuit is driven by 
a system clock, not explicitly shown in the drawings, and 
requests random numbers by driving a read signal to the 
high (active) state at times controlled, for example, by a 
microcomputer application program. 

*s The random number generator shown in Fig. 1 is 
provided with a pair of oscillators 1 and 2, which may be 
RC oscillators or crystal oscillators, for generating clocks 
pulses CP1 and CP2. When crystal oscillators are em- 
ployed, the crystals (quartz) are provided outside of the 

so integrated circuit and connected to the integrated circuit. 
The clock pulses CP1 and CP2 are mutually independ- 
ent, meaning that they are asynchronous, and both are 
independent of the system clock. 

The clock pulses CP1 and CP2 are gated by AND 

55 gates 3 and 4 and counted by a pair of counters 5 and 
6. More specifically, the AND gate 3 receives the clock 
pulses CP1 and the inverse of the read signal (RD) as 
inputs, performs a logical ANDoperation on these inputs, 
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and provides the result as output to the clock (CK) ter- 
minal ol the counter 5. Similarly, the AND gate 4 ANDs 
the clock pulses CP2 with the inverse of the read signal 
and provides the result to the clock terminal of the coun- 
ter 6. The counters 5 and 6 count the pulses received at 
their clock terminals. 

The counters 5 and 6 in Fig. 1 are eight -bit 
up-counters, the contents of which are output at output 
terminals Q1, Q2, .... Q8 and Q9, Q10, .... Q16, respec- 
tively. The counter 5 includes a read-out control circuit 7 
which outputs the counter contents at Q1 to Q8 only 
when a high signal is received at an output enable (OE) 
terminal, to which the read signal is connected. When 
the read signal is low, Q1 to Q8 are kept in the high-im- 
pedance state. The counter 6 includes a similar read-out 
control circuit 8 that outputs Q9 to Q1 6 only when a high 
read signal is received. 

The output terminals Q1 to 16 are connected to a 
16-bit system bus 9 which carries the outputs Q1 to Q1 6 
to other parts of the integrated circuit, such as memory 
and controller circuits not shown in the drawing. 

The operation of this random number generator will 
be explained with reference to Figs. 1 and 2. 

When the integrated circuit is powered up, the 
counters 5 and 6 are reset to zero, the read signal is reset 
to the low (inactive) state and power is supplied to the 
oscillators 1 and 2, which begin generating clock pulses 
CP1 and CP2. Since the read signal is low, its inverse is 
high, so the clock pulses CP1 and CP2 are passed un- 
changed through the AND gates 3 and 4 to the counters 
5 and 6 which begin counting them. 

With reference to Fig. 2, the oscillators 1 and 2 may 
run a! different rates. For example, oscillator 1 may run 
faster than oscillator 2, as illustrated at the top of Fig. 2, 
causing counter 5 to count faster than counter 6. Even if 
the oscillators 1 and 2 run at substantially the same rate, 
due to natural differences between component charac- 
teristics they will not run at exactly the same rate, nor will 
they run with perfect regularity, so they will quickly get 
out of step; hence the contents of the counters 5 and 6 
will quickly become mutually unrelated. 

When a random number is required, the read signal 
is driven high for an interval T1 in Fig. 2. During this in- 
terval the inverse of the read signal is low, so the outputs 
of the AND gates 3 and 4 remain low and the counters 
5 and 6 stop counting. In addition, the output enable in- 
puts of the counters 5 and 6 are high, so the read-out 
control circuits 7 and 8 output the counter contents Q1 
to Q16 to the system bus 9. Since the counters 5 and 6 
operate independently of each other and of the system 
clock, the value output from Q1 toQ16 is in effect a ran- 
dom number. 

When the read signal is driven low again, the outputs 
Q1 to Q16 go to the high-impedance state and the 
counters 5 and 6 resume counting. When another ran- 
dom number is required, after the interval T2 in Fig. 2, 
the read signal again goes high, the counters 5 and 6 
again stop, and their contents Q1 to Q1 6 are again output 



to the system bus. This output continues for the interval 
T3 during which the read signal is high. 

If the interval T2 is sufficiently long, due to the inde- 
pendent counting rates of the counters 5 and 6 there will 

S be no discernible relation between the first random 
number output during the interval T1 and the second ran- 
dom number output during the interval T3; the numbers, 
that is, will indeed be random. By continuing in the same 
way, a non-repeating series comprising any necessary 

io number of random numbers can be generated. 

To give the counters adequate time to get out of step, 
the minimum interval T2 between successive random 
numbers should preferably be an order of magnitude 
larger than the time required by the counters 5 and 6 to 

15 complete one counting cycle. In Fig. 1 , the counters are 
eight-bit counters so a complete counting cycle compris- 
es values from 0 to 255. If the intervals t1 and t2 between 
successive clock pulses CP1 and CP2 are on the order 
of 200ns, for example, a complete counting cycle takes 

20 approximately 256 x 200ns = 51 .2|i s, so random num- 
bers can be generated at intervals of about 0.5ms, which 
is much faster than in the prior art. 

Furthermore, the circuitry required to generate the 
random numbers is extremely simple, comprising only a 

25 pair of oscillators, a pair of AND gates, and a pair of 
counters. This random number generator can according- 
ly be used as part of an integrated circuit without taking 
up excessive space. 

If the counters 5 and 6 are not initialized to zero but 

30 have unpredictable values at power-up, the structure of 
the random generator can be further simplified by using 
just one oscillator. Such a random number generator will 
be described next with reference to Fig. 3. 

The random number generator in Fig. 3 comprises 

35 the same oscillator 1 , AND gate 3, and counters 5 and 
6 as the random number generator in Fig. 1, but the 
counters 5 and 6 have unpredictable contents at pow- 
er-up. The output of the AND gate 3 is connected to the 
clock terminals of both the counters 5 and 6. The oper- 

40 ation of this random number generator is similar to the 
operation of the random number generator in Fig. 1 , ex- 
cept that both counters 5 and 6 count clock pulses CP1 
from the oscillator 1. Both counters thus count at the 
same rate, but since their contents are unpredictable at 

45 power-up and hence unrelated to begin with, the outputs 
Q1 to Q16 can again be used as random numbers. 

The scope of this invention is not limited to the struc- 
tures shown in the drawings, but includes various mod- 
ifications and variations that will be apparent to one 

50 skilled in the art. In particular, the random number gen- 
erator may have more than two counters, and the 
counters need not be eight-bit counters. Thirty-two bit 
random numbers, for example, can be generated using 
four eight-bit counters, or two sixteen-bit counters. When 

55 more than two counters are used, each counter can have 
its own oscillator as in Fig. 1 , or if the counters are not 
initialized at power-up, they may share the same oscil- 
lator as in Fig. 2. The counters may be up-counters or 
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down -counters, or a mixture of both types. 

The read-out means need not be structured as in 
Figs. 1 and 3; for example, it may comprise a circuit for 
capturing the counter contents into a register, making it 
unnecessary tostop the counters during random number 
output. 

Claims 

1 . A data processing integrated circuit comprising data 
processing circuitry including a system bus (9) and 
a system clock, and a random number generator, 
wherein the random number generator comprises 
oscillator means (1,2) arranged to produce clock 
pulse signals (CP1 , CP2) independent of the system 
clock, a plurality of counters (5,6) arranged to gen- 
erate numbers by counting the clock pulse signals 
(CP1, CP2) and read out means responsive to a 
read signal (RD) from the processing circuitry to 
apply the counter contents directlytothe system bus 
(9). 



(9) direkt zuzufuhren. 

2. Integrierte Schaltung nach Anspruch 1 , bei der die 
Oszillatoreinrichtung (1,2) eine Mehrzahl unabhan- 

s gigerOszillatoren (1, 2)aulweist. 

3. Integrierte Schattung nach Anspruch 1 oder 2, bei 
der der Zufallszahlen-Generator weiterhin folgen- 
des aufwetst: ein UND-Glied (3, 4), das zwischen die 

10 Oszillatoreinrichtung (1, 2) und den Zahler (5, 6) 
geschaltet isl, umdieTaktimpulssignale(CPl, CP2) 
in Reaktion auf das Lesesignal (RD) durchzuschal- 
ten, und eine Auslese-Steuerschaltung (7, 8), die in 
jedem Zahler (5, 6) angeordnet ist, um die Inhalte 

15 der entsprechenden Zahler (5, 6) in Reaktion auf 
das Lesesignal (RD) auszugeben. 

4. Integrierte Schaltung nach Anspruch 1 , 2 oder 3, die 
eine Auslese-Einrichtung aufweist, um zu bewirken, 

20 da3 die Zahler (5, 6) mit dem Zahlen aufzuhdren, 
wahrend ihre Inhalte dem Systembus (9) zugefuhrt 
werden. 



Revend I c at ion s 



2. An integrated circuit according to claim 1, wherein 
the oscillator means (1 ,2) comprises a plurality of 
independent oscillators (1,2). 

3. An integrated circuit according to claim 1 or 2, 
wherein the random number generator further com- 
prises an AND gate (3,4), connected between said 
oscillator means (1 ,2) and said counter (5,6) for gat- 
ing the said clock pulse signals (CP1.CP2) in 
response to the read signal (RD), and a read-out 
control circuit (7,8) disposed in each of the counters 
(5,6) for outputting the contents of the respective 
counters (5,6) in response to the read signal (RD). 

4. An integrated circuit according to claim 1, 2 or 3, 
including read-out means for causing the counters 
(5,6) to stop counting while their contents are 
applied to the system bus (9). 

Patentanspruche 

1. Integrierte Datenverarbeitungsschaltung, die eine 
Datenverarbeitungs-Schaltungsanordnung mit 
einem Systembus (9) und einem Systemtakt sowie 
einen Zufallszahlen-Generator aufweist, wobei der 
Zufallszahlen-Generator folgendes aufweist: eine 
Oszillatoreinrichtung (1, 2), die dazu dient, vom 
Systemtakt unabhangige Taktimpulssignale (CP1, 
CP2) zu erzeugen, eine Mehrzahl von Zahlem (5, 
6), die dazu dienen, durch Zahlen der Taktimpulssi- 
gnale (CP1, CP2) Zahlen zu erzeugen, und eine 
Auslese-Einrichtung, die auf ein Lesesignal (RD) 
von der Datenverarbeitungs-Schaltungsanordnung 
anspricht, um die Inhalte der Zahler dem Systembus 



1. Circuit tntegr6 pour le traitement de donnees, com- 
portant des circuits de traitement de donnees 
incluant un bus systeme (9) et une horioge systeme, 

30 et un generateur de nombres aleatoires, dans lequel 
le generateur de nombres aleatoires comports des 
moyens (1, 2) formant oscillateurs agences pour 
produire des signaux d'impulsion d'horloge (CP1 , 
CP2) independants de I'horloge systeme, plusieurs 

35 compteurs (5, 6) agenc6s pour engendrer des nom- 
bres en decomptant les signaux d'impulsion d'hor- 
loge (CP1 , CP2) et des moyens de lecture reagis- 
sant a un signal de lecture (RD) provenant des cir- 
cuits de traitement pour envoyer le contenu du 

40 compteur directement vers le bus systeme (9). 

2. Circuit integre" selon la revendication 1 , dans lequel 
les moyens (1,2) formant oscillateurs component 
plusieurs oscillateurs independants (1, 2). 

45 

3. Circuit integrS selon la revendication 1 ou 2, dans 
lequel le generateur de nombres a I eat oi res com- 
port g, en outre, une porte ET (3, 4) relies entre les- 
dits moyens (1, 2) formant oscillateurs et lesdits 

50 compteurs (5, 6) pour transmettre lesdits signaux 
d'impulsion d'horloge (CP1, CP2) en r6ponse au 
signal de lecture (RD), et un circuit de commande 
de lecture (7, 8) disposfi dans chacun des comp- 
teurs (5, 6) pour envoyer le contenu des compteurs 

55 res pec tils (5, 6) en rdponse au signal de lecture 
(RD). 

4. Circuit integr6 selon la revendication 1 , 2 ou 3, com- 
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portant des moyens de lecture pour amener les 
compteurs (5, 6) a interrompre leur comptage pen- 
dant que leurs contenus sont envoyes vers le bus 
systeme (9). 
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